Integrated staffing and scheduling for an aircraft line maintenance problem

This paper presents a method for constructing the workforce schedules of an aircraft maintenance company. The method integrates both the staffing and the scheduling decision. We formulate the optimization problem using a mixed integer linear programming approach and solve it heuristically using a branch-and-bound enumeration framework. Each node of the tree represents a combination of teams and team sizes. An extensive computational experiment is added to illustrate the algorithmic performance using a set of test instances that are derived from a real-life setting. We conclude this paper by discussing some results and by addressing interesting future extensions to the model.